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• Memoria 


• Gerencia de Memoria 


• Memoria Virtual 


• Segmentagao 




O objetivo desta unidade sera apresentar o gerenciamento 
da memoria em SO e estudar um pouco mais sobre os tipos 
de memoria, sua classificagao e como o sistema gerencia a 
memoria primaria e secundaria. Voce sera apresentado tambem 
a memoria virtual, aprendera sobre paginagao e segmentagao. 

Neste contexto, espera-se que ao final da unidade voce seja capaz 
de entender o gerenciamento de memoria dos SOs modernos. 


Para que possa entender os conceitos de gerenciamento de memoria do SO, esta unidade 
esta organizada da seguinte forma: 

• segao 2, apresenta o conceito e tipos de memoria; 

• segao 3, mostra a gerencia de memoria; 

• segao 4, detalha a memoria virtual; 

• a segao 5, apresenta as paginagao e segmentagao. 

Ao final do estudo e das atividades desta unidade, voce deve ser capaz de: 

• entender a gerencia da memoria em SOs; 

• conhecer o gerenciador de memoria e seus principais algoritmos. 
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Contextualizacao 


UPtFiTE 


Baseado em 
historia real 
enviada por 
Marlon Guilherme. 





MAS BIA SO 
PRBCISA VO 
WORP. 



vidadesuporte.com.br 


Uma empresa comprou uma CPU com muita memoria ffsica. Faga um documento no 
word com os passos necessarios para desabilitar no Windows a Memoria Virtual. Demostre, 
capturando as telas, que voce consegue desabilitar e utilizar o SO. Isto e, ilustre, com imagens 
da tela, os passos necessarios para a desabilitagao da Memoria Virtual. 


6 
































Educa^ao a Distancia 

Cruzeiro do Sul Educacional 
Campus Virtual 



Antes de comegar a falar do gerenciamento de memoria do SO, precisamos revisar os conceitos 
de memoria, memoria principal e memoria secundaria. O primeiro conceito a se guardar e que ao se 
referir a memoria em computacao estamos nos referindo a todos os dispositivos que permitem a um 
computador guardar dados temporariamente ou permanentemente. O termo memoria e generico 
servindo tanto para o armazenamento de dados como para o armazenamento de programas. 

As memorias de alta velocidade, localizadas no processador que guardam dados para uso imediato, 
sao as mais velozes e caras de um sistema computacional, pois operam na mesma velocidade dos 
processadores e recebem o nome de registradores. 

Como existe uma diferenga de velocidade muito grande dos registradores em relagao a memoria 
principal, surgiu a necessidade de um tipo de memoria interna que intermedia o processador e o 
dispositivo de armazenamento, normalmente, com um servigo que antecipa a probabilidade de 
dados serem utilizados novamente. Esta memoria mais lenta que os registradores e mais rapida que 
a memoria principal recebeu o nome de Cache. 

Com o avango tecnologico, varias caches foram desenvolvidas, sendo, algumas conhecidas e 
outras nao. As que daremos destaque sao as caches LI, L2 e L3. As memorias caches sao medidas 
por sua capacidade de armazenamento e sua latencia. Latencia e o tempo decorrido entre um ciclo 
de clock da maquina e o tempo de transference de dados. A latencia e mediada em nanossegundos 
ou em ciclos de processador, ou seja, ciclos de clock que o processador tern que rodar sem executar 
nenhuma operagao, pois fica aguardando a memoria. Assim, a Cache LI demora 2 ou 3 ciclos para 
responder a uma solicitagao, enquanto que se um dado for solicitado a cache L2 demorara 10 ciclos. 
Assim, os algoritmos de previsao de uso sao tambem de extrema importance. 

A memoria principal consiste em memoria volatil de acesso aleatorio (Random Access Memory 
- RAM). O termo aleatorio vem do sentido de que os processos podem acessar dados em qualquer 
ordem. O que diferenciava os sistemas de armazenamento em fita e que os dados somente eram 
lidos em uma determinada sequence, mas foram os meios de armazenamento populares dos 
primeiros computadores. 

Voce Sabia ? 

Todos usamos caching. Guardamos coisas proximas em lugares estrategicos para ter acesso 
facil e rapido. Por exemplo, deixar um lapis ou caneta e papel sobre a mesa do escritorio e uma 
forma de caching. Contudo, os projetistas de SO tern que tomar muito cuidado ao utilizar caching. 

A cache em computagao e uma copia do dado armazenado sendo que esta copia sofrera constante 
alteragao e o original nao. Portanto, o SO tern que frequentemente copiar os dados da memoria 
cache para o original - esse processo e denominado esvaziamento de cache. 

Toda memoria principal ou RAM inicia com uma classificagao que pode ser SIMM (Single 
In-line Memory Module) ou DIMM (Double In-line Memory Module), dependent do pente de 
memoria, ou seja, a base em que os chips sao soldados. Para saber de qual se tratava basta 
olhar o pente que pode ter chips de memorias RAM soldadas de apenas um lado ( Single) ou de 
ambos os lados ( Double) (DEITEL, 2005). 
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Ainda, a memoria principal pode ser classificada quando a frequencia e sincronizagao com 
o barramento. Se a memoria trabalha na mesma frequencia do processador obedecendo 
ao mesmo ciclo de clock, sincronizando a saida de dados com os demais componentes do 
computador, recebe o nome de SDRAM (Synchronous Dynamic Random Access Memory). 
As memorias assincronas ou simplesmente DRAM (Dynamic Random Access Memory) tern 
um custo mais baixo e conseguem armazenar mais dados no mesmo espago, mas devido ao 
suporte a multiplos pentes das SDRAM suplantou a DRAM. 

O suporte a multiplos pentes propicia que enquanto um atenda uma solicitagao de leitura de um 
dado outro pode ja enviar uma resposta a outra solicitagao, de forma que o barramento tern uma 
alimentagao continua. Outra caracteristica que diferencia a DRAM e que a mesma necessita de um 
circuito de refresh ou renovagao do sinal algumas vezes em um milissegundo para nao perder os 
dados enquanto que a SDRAM nao necessita de tal recurso (DEITEL, 2005). 

Para finalizar a classificagao de memoria principal, devemos pensar na entrega dos pentes de 
memoria. A memoria poderia entregar o dobro de dados em uma so transmissao. Assim, surgiu o 
padrao DDR ( Double Date Rate) que dobrou a taxa de transference de dados. Depois surgiram a 
DDR2 e DDR3 que aumentaram este fator para 4x e 8x respectivamente. E ja foi langada a DDR4 
que devera chegar a produgao em massa apos 2.014. 

A memoria secundaria e uma expansao da memoria principal menos dispendiosa e mais 
lenta. A latencia do armazenamento em disco (HD) e, normalmente, medida em 
milissegundos, em geral um milhao de vezes mais lento do que as memorias cache que sao 
memorias colocadas proximas aos processadores com latencia de 10 a 20 ciclos de clock. A 
figura 1 apresenta a latencia das memorias (DEITEL,2005). 


Registradores 



~30 


~ 1 . 000.000 


SDRAM/DDR/DRAM 


Fita/HD/DVD/CD 


Memoria Principal 

Memoria Secundaria 


Uma vantagem dos dispositivos de armazenamento secundario e que eles tern grande 
capacidade de armazenamento e os dados sao guardados em meio persistente, portanto 
preservados quando se retira a fonte de energia do dispositivo (TANENBAUM, 2009). 
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Gerencia de Memoria 



O que todo programa deseja e dispor de maneira infinita, rapida, nao volatil e a um baixo 
custo de uma memoria que pudesse confer todo seu conteudo. A fungao do SO e abstrair 
a hierarquia e latencia das memorias existentes em um modelo util e entao gerenciar essa 
abstragao. (TANENBAUM, 2009). 
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A parte do SO que gerencia parcialmente a memoria do computador e denominada Gerenciador 
de Memoria. Entre suas tarefas, podemos citar a tarefa de alocar memoria para os processos 
quando estes precisam, a tarefa de liberar memoria quando um processo termina e tratar a tarefa 
de tratar do problema de swapping. O gerenciador de memoria e o componente do SO que se 
preocupa com o esquema de organizagao da memoria e com a estrategia do gerenciamento. 

O Gerenciador de Memoria tern como primfcias otimizar a 
utilizagao da memoria principal. Isso era facil nos primeiros SO que 
simplesmente utilizavam a memoria ffsica disponfvel (1960-1970). 
Neste pertodo nao era possfvel rodar mais de um programa por 
vez, pois o SO entregava a gerencia dos enderegos ao programa 
que estava em execugao e o programa do usuario podia acessar os 
enderegos que estavam alocados para o proprio SO. 

Para permitir que mais de um programa execute simultaneamente, o SO deve resolver dois 
problemas: o de seguranga e o de realocagao dos enderegos atributdos ao programa. A solugao e 
criar um espago de enderegamento para cada processo. Assim, o enderego 28 na memoria de um 
processo e diferente do enderego 28 em outro processo. Uma forma simples de criar os espagos e, 
via hardware, criar dois registradores um registrador-base e outro registrador-limite e cada processo 
devera somar o registrador-base em seus enderegos e comparar o resultado com o registrador-limite 
para ver se esta dentro do espago de enderegamento reservado para ele. Apenas o SO podera 
atribuir valores para esses registradores. 

O primeiro PC 8088 utilizava parte desta solugao denominada de realocagao dinamica, pois tinha 
apenas o registrador-base (TANENBAUM, 2009). O maior problema desta solugao e a fragmentagao 
da memoria conforme ilustrado na figura 2 que acaba desperdigando memoria, por isso surgiu a 
necessidade de tentar outra solugao. 


Processo 1 


Processo 2 



Livre 


progravnas 
tendevn a 
expandir e ocupar 
toda a memoria 
disponfvel. Lei de 
Parkinson. 


Pa 


O grande problema desta solugao que adotava limites fixos de memoria e a fragmentagao e a 
limitagao de processos ativos, pois o SO dividia toda a memoria quando era carregado e alocava 
partes iguais aos processos. Adotando-se um numero variavel para o espago da memoria um numero 
maior de processos podem ser alocados. Essa solugao demanda do Gerenciador de Memoria um 
algoritmo de alocagao da memoria livres. Assim, os novos processos sempre poderao ser alocados. 

Elaboraram-se tres metodos de selegao de uma regiao livre: Melhor Escolha (best fit), Pior Escolha 
(worst fit) e Primeira Escolha (first fit). O metodo melhor escolha coloca o processo na menor regiao 
livre, o pior escolha coloca o processo com a maior regiao livre e o primeira escolha aloca a primeira 
regiao livre para o processo. Veja a figura 3 que apresenta um processo que demanda 14 kbytes em 
uma memoria com 5 processos em uso. 
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Em uso - PI 


Em uso - PI 

18 Kbytes 


18 Kbytes 

Livres 


Livres 

Em uso - P2 


Em uso - P2 

16 Kbytes 


14 Kbytes 

Livres 


2 Kbytes 

Em uso - P3 


Em uso - P3 

32 Kbytes 


32 Kbytes 

Livres 


Livres 

Em uso - P4 


Em uso - P4 

28 Kbytes 


28 Kbytes 

Livres 


Livres 

Em uso - P5 


Em uso - P5 


Em uso - PI 


Em uso - PI 

18 Kbytes 
Livres 


14 Kbytes 


4 Kbytes 

Em uso - P2 


Em uso - P2 

16 Kbytes 
Livres 


16 Kbytes 
Livres 

Em uso - P3 


Em uso - P3 

14 Kbytes 



18 Kbytes 
Livres 


32 Kbytes 
Livres 

Em uso - P4 


Em uso - P4 

28 Kbytes 
Livres 


28 Kbytes 
Livres 

Em uso - P5 


Em uso - P5 


Area Livre Inicial 


Melhor Escolha 


Pior Escolha Primeira Escolha 


Figura 3. Gerencia de Memoria - Alocagao de Regiao Livre 

O uso do algoritmo de selegao de memoria livre melhor escolha deixa o menor resto, porem 
apos um longo periodo de processamento deixara espagos muito pequenos na memoria para 
serem uteis a algum processo. O algoritmo pior escolha deixa o maior espago apos cada locagao, 
mas tende a espalhar as porgoes nao utilizadas sobre area nao continua de memoria tornando 
dificil alocar grandes processos. O algoritmo primeira escolha tende a ser um meio termo com 
caractertstica adicional de fazer com que os espagos vazios migrem para o final da memoria. 
O gerenciador de memoria devera com qualquer uma dessas abordagem manter uma lista de 
chamada “Lista Livre” dos blocos dispomveis com informagoes sobre o seu tamanho. Antes de 
retornar um bloco a lista livre, o gerenciador de memoria deve verificar se o bloco liberado esta 
proximo a outros blocos de forma que possam ser combinados, formando um bloco maior. 


[ 


Memoria Virtual 



A 


A maioria do SO enfrenta a dificuldade da falta de memoria ffsica para a demanda dos 
processos ativos. Por exemplo, facilmente ao ligar o seu computador com o SO Windows ou 
SO Linux, uns 50 - 200 MB serao alocados. A estrategia de manter um processo na memoria 
principal ate sua finalizagao recebe o nome de swapping que pode ser traduzida por troca ou 
permuta. O Gerenciador de Memoria devera trocar os dados que estao na memoria principal 
(RAM) por dados que estao na memoria secundaria (HD) e utilizar a memoria secundaria como 
uma extensao da memoria principal. 

Com o tempo, o Gerenciador de Memoria foi aperfeigoado para antecipar a necessidade 
das trocas, permitindo que varios processos permanecessem na memoria principal ao 
mesmo tempo. Os novos algoritmos de swapping trocam um processo somente quando 
outro precisar daquele espago de memoria, visto que a memoria secundaria e mais lenta. 
Com uma quantidade de memoria principal suficiente, esses sistemas reduzem muito o 
tempo gasto nas trocas. Os sistemas de swapping do infcio da decada de 1960 levaram a 
uma nova estrategia - a memoria virtual com paginagao. 
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A estrategia da Memoria Virtual e permitir que a memoria fisica e memoria secundaria sejam 
combinadas numa nova e unica memoria. A ideia basica e que cada programa tenha seu espago 
de enderegamento divido em blocos chamados de paginas. Cada pagina e uma serie continua 
de enderegos. Estas paginas tern seus enderegos mapeados principalmente na memoria fisica, de 
forma que ao acessar um enderego que tenha o equivalente em memoria fisica o sistema apenas 
passa o enderego fisico correspondente. Caso o enderego seja da parte gravada na memoria 
secundaria, o sistema ira solicitar a troca de forma que os dados que estao na memoria fisica 
serao gravados na memoria secundaria e os dados da memoria secundaria serao carregados 
para a memoria fisica. Quando o processo finalizar as trocas, o sistema informa o enderego 
fisico correspondente (DEITEL, 2005). 

ggM ■ 

Glossdrio 

• Espago de enderegamento Virtual: sao os enderegos que o programa pode referenciar; 

• Espago de enderegamento Fisico: sao os enderegos reais de memoria; 

• Tabela de Paginas: relaciona os enderegos virtuais com os enderegos fisicos. 

A paginagao tern como premissa que existe memoria secundaria disponivel e suficiente 
para manter o programa completo com seus dados. A copia do programa na memoria 
secundaria pode ser considerada o original enquanto que as partes trazidas da memoria 
principal de vez em quando podem ser consideradas copias. Quando modificagoes sao feitas 
na memoria principal, essas modificagoes devem ser refletidas na memoria secundaria. O 
espago de enderegamento virtual e dividido em paginas de tamanhos iguais. Sempre que 
um processo solicitar o acesso a um enderego, ele esta solicitando atraves de um enderego 
virtual, que deve ser traduzido em um enderego fisico. 

Isso acontece com tanta frequencia que solicitar ao processador fazer a tradugao custaria na 
performance, de modo que o sistema de memoria virtual tern que ter um hardware para este 
proposito especial. Existe a unidade de gerenciamento de memoria (Memory Management Unit 
- MMU) que mapeia rapidamente enderegos virtuais para enderegos reais e o mecanismo de 
tradugao dinamica de enderegos (Dynamic Address Translation - DAT) que convertem enderegos 
virtuais em fisicos durante a execugao. A tradugao de um enderego de memoria virtual para um 
enderego fisico e feita como na Figura 4. O sistema mantem uma tabela de mapas de blocos 
para cada processo. 



Enderego Virtual de 16 bits 


Enderego Fisico de 15 bits 


0011000000010110 111000000010110 



0100 1 


1111 1 


Bit de Residencia (f) 

0 nao esta na Mem6ria Principal 

1 esta na Memoria Principal 


Bit de Alteragao (a) 

0 nao foi alterado na Memoria Principal 

1 foi alterado na Memoria Principal 


Localizagao Memoria 
Secundaria (1) 

Se f=0 entao Enderego Cllindro, Setor... 
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O uso dessa solugao pode levar a tabelas muito extensas e tornar a MMU muito lenta. Para 
ilustrar: de 32 bits de enderegos e paginas de 4K tem-se 1 milhao de entradas na tabela. Para 
solucionar este problema, a ideia basica e manter todas as tabelas na memoria optando pelo 
uso de dois apontadores e um deslocamento. Assim, o primeiro apontador e do Diretorio (p) 
e o segundo (t) aponta para os quadros e o terceiro para o deslocamento (d) (DEITEL, 2005). 


Endere^o virtual v= (p.t.d) 


Registrador de origem 
do diretorio de paginas 


Endere^o da 

tabela do diretorio Hi) 
de paginas a 


a + p 


T a 

p 

±> 


10 bits 


Tabela do diretorio 
de paginas 


10 bits 12 bits 


(+) Tabela de paginas 


b + t 


Tb 


Moldura 
de pagina 

P' 


Deslocamento 

d 


Endere^o real r 


[ Segmentacao 



A segmentagao parte do princtpio que um programa pode ser divido em dados e instrugoes e 
que estes podem ser armazenados em blocos chamados segmentos. Os segmentos nao precisam 
ser do mesmo tamanho, nem ocupar posigoes adjacentes na memoria principal. Um segmento 
que corresponda a um array e tao grande quanto o array. O segmento gerado para conter 
um codigo e do tamanho do codigo. O sistema gerenciador de memoria segmentado mantem 
na memoria principal apenas os segmentos necessarios para a execugao em um determinado 
instante. Um processo pode executar enquanto suas instrugoes e dados estiverem localizados na 
memoria principal. Se o processo referenciar um segmento que nao esta na memoria principal, 
o gerenciador devera recuperar o segmento solicitado. Um segmento que chegar podera ser 
alocado para qualquer area dispomvel na memoria principal que for grande suficiente para 
conte-lo (DEITEL, 2005). 
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Ha muitas estrategias para implementar a tradugao de enderegos de segmentagao, pois um 
sistema pode empregar mapeamento direto, associative ou mapeamento combinado/associativo. 
Algumas vantagens da segmentagao sao: 

• facilidade de compilagao e ligagoes entre os procedimentos separados em segmentos; 

• a mudanga do tamanho de um segmento nao afetara os demais; 

• a segmentagao facilita partilhar dados entre varios processos; 

• o programador tern ciencia do conteudo do segmento e pode protege-lo. 

A desvantagem e que os segmentos dependem dos processos, mas os blocos de memoria 
sao recursos de hardware e seu tamanho e dependente do sistema. Uma solugao para este 
problema e a combinagao de segmentagao com paginagao. 
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Material Complementar 


Com a Maquinas Virtuais (VM) que voce instalou na Unidade I, inicie no SO Windows a gerencia 
de memoria virtual. O SO Windows apresenta uma interface amigavel para gerenciar Memoria 
Virtual. Pesquise os comandos, teste e experimente modificar e desabilitar a Memoria Virtual. 



Memoria Virtual 


• http://canaltech.com.br/o-aue-e/windows/0-que-e-e-como-qerenciar-a- 

memoria-virtual-do-Windows/ 


Comandos para alterar o tamanho 

• http://windows.microsoft.com/pt-br/windows-vista/change-the-size-of-virtual- 

memorv 
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